package 数组;

public class 递增的三元子序列 {
    public boolean increasingTriplet(int[] nums) {
        for (int i = 0; i < nums.length - 1; i++) {
            int num1 = nums[i];
            for (int j = i + 1; j < nums.length; j++) {
                int num2 = nums[j];
                //如果第二个数小于等于第一个数，则第一个数直接后移
                if (num2 <= num1) {
                    break;
                }
                //    如果第二个数比第一个数大，则找第三个数
                for (int k = j + 1; k < nums.length; k++) {
                    int num3 = nums[k];
                    if (num3 <= num2) {
                        continue;
                    }
                    return true;
                }
            }
        }
        return false;
    }
}
